$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

време меморија улаз излаз
0,2 s 64 Mb стандардни излаз стандардни улаз

Број сегмената у низу целих бројева чији је збир најмање K

Напиши програм који у низу целих бројева (не обавезно позитивних) одређује број сегмената (поднизова узастопних елемената) чији је збир мањи или једнак од датог броја \(K\).

Улаз

Са стандардног улаза се уноси дужина низа \(n\) (\(1 \leq n \leq 10^5\)), а затим у наредном реду \(n\) елемената низа (целих бројева између -1000 и 1000, раздвојених размацима). Након тога се уноси број \(K\) (\(0 \leq K \leq 10^6\)).

Излаз

На стандардни излаз исписати тражени број сегмената.

Пример

Улаз

6 1 2 -3 4 -5 6 3

Излаз

8

Објашњење

Сегменти чији је збир елемената бар \(3\) су \([1, 2]\), \([1, 2, -3, 4]\), \([1, 2, -3, 4, -5, 6]\), \([2, -3, 4]\), \([2, -3, 4, -5, 6]\), \([4]\), \([4, -5, 6]\) и \([6]\).

Морате бити улоговани како бисте послали задатак на евалуацију.